(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(11) BP 0 998 069 A2 

EUROPEAN PATENT APPLICATION 



(43) 


Date of publication: 




(51) Intel/: n04L 1/00, H04B 7/185 




03.05.2000 Bulletin 2000/18 




(21) 


Application nunnber: 99308447.4 






(22) 


Date of filing: 26.10.1999 






(84) 


Designated Contracting States: 




• Vilaca, Marcus H. S. 




AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


London SW15 1BD (GB) 




MC NL PT SE 




• Rice, Mark Dr. 




Designated Extension States: 




Mawson Lalces, South Australia 5095 (AU) 




AL LT LV MK RO SI 




* Gray, Paul Kingsley 






C 


Everard Paric 5035 (AU) 


(30) 


Priority: 28.10.1998 GB 9823829 


• Morrlsson, Ian 








Kingston-upon-Thames, Surrey KT2 5AA (AU) 


(71) 


Applicant: Inmarsat Ltd. 








London EC1Y 1AX (GB) 




(74) Representative: 








Cross, James Peter Archibald et al 


(72) 


Inventors: 




R.G.C. Jenidns & Co., 


• 


Franchi, Antonio 




26 Caxton Street 




London EC1Y 1AX (GB) 




London SW1H0RJ (GB) 


• 


Nemes, Johnny 








London EC1Y 1AX (GB) 







(54) Communication method and apparatus using a variable modulation scheme 



(57) In a wireless communications protocol, the rate 
of data transmission is varied by changing the modula- 
tion scheme. The modulation scheme may be varied ac- 
cording to a parameter of the data to be transmitted, 
such as the amount of buffered data or a requested 
transmission rate. Alternatively, the power level may be 
kept constant and the modulation scheme varied ac- 
cording to the gain of the receiver. The modulation 
scheme may be indicated by a transmitted code. 

The data may be Interleaved and formatted into 
bursts of a predetermined length selected from a set of 
data burst lengths. Some of the data burst lengths do 
not correspond to the size of one inter leaver, but the da- 
ta burst is divided between interleavers of different 
lengths. 
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Description 

[0001] The present invention relates to a communication method and apparatus and particularly but not exclusively 
to a method and apparatus for communication via satellite to mobile terminals, particularly but not exclusively to aer- 
5 onautical terminals. 

[0002] One example of a satellite-based service tor communication to aeronautical terminals is the Inmarsat-Aero™ 
satellite communication service, as described for example in Inmarsat Aeronautical Mobile Satellite System: Internet- 
working Issues' by J, Sengupta, I MSG '90, 'Evolution of the INMARSAT Aeronautical System: Service, System and 
Business Considerations' by J. Sengupta, IMSC '95, and 'Kommunikation auch hoch fiber den Wolken' by R Felchlin, 

10 ComTech 11/96. The Inmarsat- Aero™ service supports a packet data mode at information rates of up to 5 kbit/s. 

[0003] The document EP-A-0 327 101 discloses a satellite communication system with variable coding rate, in which 
a transmitter increases the coding rate of transmitted data if more than a specified number of channels are requested 
to be transmitted. To compensate for the decrease in coding gain, the satellite retransmission power is increased. 
[0004] According to one aspect of the present invention, there is provided a wireless transmitter which receives data 

^5 and modulates the data for transmission according to a modulation scheme which is variable so as to vary the trans- 
mitted data rate. The modulation scheme may be varied according to the quantity of data to be transmitted, or according 
to the amount of data buffered for transmission, or according to the data rate required by an application generating the 
data to be transmitted. 

[0005] Alternatively, the modulation scheme may be varied according to the gain of the receiving terminal, and the 
20 power level of transmission may be kept constant. 

[0006] In one alternative, the data is transmitted continuously and the modulation scheme is continuously varied 
according to one or more of the above criteria. In another alternative, the data is transmitted in a burst and the same 
modulation scheme is used for the whole burst. 

[0007] Preferably, the transmitter selects one of a plurality of modulation schemes, wherein the set of modulated 
25 symbols of one of the modulation schemes is a subset of the set of modulated symbols of another one of the modulation 
schemes. In one example, the schemes comprise at least two of 16QAM, QRSK and BPSK. 
[0008] The data may be transmitted sequentially at different data rates in the same frequency channel, together with 
a code indicating the data rate used. Preferably the data is transmitted at a constant modulation symbol rate, the data 
rate being determined by selection of different modulation schemes. Preferably, the code is a sequence of modulated 
30 symbols which precedes the data transmitted at the indicated rate, to assist with acquisition and demodulation of the 
transmitted symbols. 

[0009] According to another aspect of the present invention, there is provided a method of transmitting over a wireless 
link a data burst of a predetermined length selected from one of a set of data burst lengths, comprising interleaving 
the data of the data burst prior to transmission by means of one or more interleavers, wherein the size of the one or 
35 more interleavers is selected from a set of interleaver sizes fewer in members than the set of data burst lengths, such 
that each of the data burst lengths not corresponding to one of the interleaver sizes is interleaved using two or more 
of the interleaver sizes. 

[0010] According to another aspect of the present invention, there is provided a signal format for a radio frequency 
packet data transmission via satellite in which parameters of the format are selected so as to give a high data rate with 
40 a low bit error rate in an aeronautical fading environment. 

[0011] Embodiments of the present invention may include apparatus for carrying out a method in accordance with 
the present Invention, and/or software designed for carrying out a method in accordance with the present invention 
when loaded and executed on suitable communications equipment. 

[0012] Specific embodiments of the present invention will now be described with reference to the accompanying 
45 drawings, in which: 

Figure 1 is a diagram showing the main elements of a satellite communication system; 
Figure 2a is a diagram of the functional sections of a transmitter in the system of Figure 1 ; 
Figure 2b is a diagram of the relevant functional sections of a receiver in the system of Figure 1 ; 
50 Figure 3 is a diagram of an encoder for use in the transmitter of Figure 2a; 

Figure 4 is a diagram of the 16QAM constellation used for modulation in the transmitter of Figure 2a; 
Figure 5 is a diagram of the channels used in the system of Figure 1 ; 
Figure 6 is a diagram of the packet structure of the R channel of Figure 5; 

Figure 7 is a diagram of the packet structure for the T channel of Figure 5 at a data rate of 64 kbit/s; 
55 Figure 8 is a diagram of the packet structure for the T channel at a data rate of 32 kbit/s; 

Figure 9 shows the different interleaver sizes used for different data burst lengths in the T channel; and 
Figures 10 to 12 are diagrams of the channel fornnats for the P channel at data rates of 16, 32 and 64 kbit/s 
respectively. 
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[0013] As shown in Figure 1, mobile terminal equipment 4 is connected to an aeronautical earth station (AES) 6, 
both of which are installed in an aircraft. The mobile terminal equipment 4 sends digital data to the AES 6 for RF 
modulation and transmission to a satellite 8, and the AES 6 receives and demodulates digital data from the satellite 
8, the demodulated data then being sent to the mobile terminal equipment 4. 

5 [0014] The satellite 8 carries a muttibeam antenna 9 which generates a plurality of spot beams Sa, to SB5 tor trans- 
mission and reception of signals over a user link, together with a global beam GB which encompasses the coverage 
areas of all the spot beams SB. The satellite 8 also carries a feeder link antenna 11 which generates a feeder link 
beam FB directed towards a Ground Earth Station (GES) 10, for transmission and receptionof signals over a feeder link. 
[0015] The satellite 8 carries transponders which receive modulated signals in each of the spot beams SB and the 

10 global beam GB, convert them to an intermediate frequency, amplify them and retransmit them at a different frequency 
from the received frequency In the feeder link beam FB. Likewise, signals transmitted by the GES 10 in the feeder link 
beam FB are retransmitted at a different frequency in one of the spot beams SB or the global beam GB. The satellite 
8 thereby links the AES 6 to the GES 10, so that signals transmitted by the AES 6 are received by the GES 10 and 
vice versa, via the satellite 8. 

IS [0016] During call set-up, signals are transmitted and received by the AES 6 in the global beam GB, and channels 
are assigned in one of the spot beams SB in which the AES 6 is located. Transmission and reception of user data then 
takes place in the spot beam channels. Examples of such arrangements are the spot beam and global beam channels 
of the lnmarsat-3™ satellites, as described for example in the article 'Launch of a New Generation' by J R Asker, 
TRANSAT, Issue 36. January 1996, pages 15 to IB, published by Inmarsat, the contents of which are included herein 

20 by reference. 

[0017] The GES 10 is connected through a public data network (PDN) 14, such as an ISDN, to fixed terminal equip- 
ment 18, which Is compatible with the mobile terminal equipment 4, together with a suitable Interface to the network 
14, such as an ISDN terminal adapter. 

[0018] Figure 2a shows the relevant functional sections of a transmitter section of the AES 6 and the GES 10. The 
25 functions of the AES 6 and the GES 10 are distinct in other respects, but for convenience the same diagram and 
reference numerals are used for the relevant sections of each. Parallel data connections are shown by double diagonal 
lines. 

[0019] An interface portion 20 comprises a port interface 20a for connection to the network 14 or to the mobile 
terminal equipment 4. The port interface 20a comprises a physical connector appropriate to the connection, such as 

30 an RS-232C connector for digital connection. The interface portion 20 also includes a buffer 20b to permit flow control 
and/or plesiochronous buffering. Data is output from the interface portion 20 to a modem interface unit (MIU) 22 which 
implements communications protocols compatible with those of the mobile terminal equipment 4 and the fixed terminal 
equipment 18. For example, the MIU 22 may translate ISDN signalling messages to satellite signalling messages. 
[0020] Data is output from the MIU 22 to a multiplexer 24 where the data is multiplexed with signalling information 

35 input from a signalling unit buffer 25. The output of the multiplexer 24 is scrambled by a scrambler 26 using a scrambling 
vector determined dunng call set-up and encoded by an encoder 28. The encoder 28 implements a parallel concate- 
nated convolutional code known as a Turbo* code, which provides a type of forward error correction particularly well 
suited to digital radio frequency transmission. The encoder is shown in more detail in Figure 3. The data and parity 
bits output by the encoder 28 are buffered by a transmit synchroniser 30 and output as sets of one or more bits to a 

40 modulator 32, which modulates each set of bits as one symbol. The transmit synchroniser 30 also receives data sets 
which are modulated as a unique word (UW). The modulated signal is amplified by a high power amplifier (HPA) and 
transmitted by an antenna to the satellite 8. The timing of the transmitter is controlled by a clock 34, which provides 
frame and symbol timing signals to the portions of the transmitter. 

[0021] Figure 2b shows the relevant functional sections of a receiver section of the AES 6 and the GES 10, The 
45 functions of the AES 6 and the GES 10 are distinct in other respects, but for convenience the same diagram and 
reference numerals are used for the relevant sections of each. The functions of the receiver portion are the inverse of 
corresponding functions of the transmitter portion shown in Figure 2a and the same reference numerals are therefore 
used, with a dash to denote the inverse, in Figure 2b. 

[0022] Symbols received from the satellite 8 via an antenna are amplified by a low-noise amplifier (LNA), demodulated 
50 by a demodulator 32' and output as sets of one or more bits to a phase/unique word detector 30* which acquires the 
phase and frame timing of the received signal, as well as detecting the unique word. The received data is decoded by 
a decoder 28', which decodes the turbo encoded data using a MAP (maximum a priori) or SOVA (soft output Vrterbi 
algorithm) decoder. The decoded data is descrambled by a descrambler 26', using the inverse of a scrambling vector 
used by the scrambler 26. The descrambled data is demultiplexed by a demultiplexer 24 which demultiplexes user 
55 data from signalling information, the latter being stored in a signalling unit buffer 25'. The data is sent through a modem 
interface unit (MIU) 22' to an interface portion 20' for connection to the network 14 or mobile terminal equipment 4. 
The interface portion 20' comprises a port interface 20a' and a buffer 20b'. A clock 35 provides frame and symbol 
synchronisation signals to the different parts of the receiver. 
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[0023] An example of a Turbo encoder suitable for use in the encoder 28 is shown in Figure 3. Data bits 6^ are input 
to a first encoder ENC1, and to an interleaver 29, the output of which is connected to a second encoder ENC2. Each 
encoder ENC1 and ENC2 is a recursive convolutional coder comprising tour intermediate binary stores D1 to D4, and 
binary adders or exclusive-OR gates. With each cycle, the contents of each of the binary stores D1 to D3 is shifted to 
binary stores D2 to D4 respectively, while the new contents of D1 are derived from the previous contents of D2 to D4. 
The output P|( from the first encoder and the output from the second encoder are derived from the contents of the 
binary stores D1 , D2 and D4 and from the input to the binary store D1 . 

[0024] The data bits d^, the non-interleaved parity bits p^ and the interleaved parity bits are output to the transmit 
synchroniser 30 from which sets of bits are output in a format dependent on the number of bits per modulated symbol. 
The transmit synchroniser 30 discards some of the input bits according to a predetermined puncturing format to give 
the required coding rate. With 16QAM, the transmit synchroniser 30 outputs sets of four bits (11 , 10, Q1 , QO) which are 
derived from the input bits as follows: 

(d\q\d^ p^)-> (11,10, Q1,Q0) 

where the superscripts distinguish data and parity bits input during a first and second cycle. 

[0025] Each set of bits is modulated as one symbol by the modulator 32. With 16QAM. the bits II , 10 modulate the 

I (amplitude) component and the bits Q1 , QO modulate the Q (phase) component. 

[0026] The 16QAM constellation scheme, as shown in Figure 4, is square, although alternatively a circular 16QAM 
constellation may be used. The constellation mapping is summarised in Table 1 below, where D is the minimum distance 
between points. 
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[0027] To give lower channel information rates, BPSK and QPSK modulation are used, with the same symbol rate 
and turbo coding rate as 16QAM and using only a subset of the 16QAM constellation. With QPSK modulation, only 
the four outermost constellation points are used. The transmit synchroniser 30 outputs sets of two bits (M.QI) which 
are derived from the input bits as follows: 



(d^q^d^ p^)^(Ii\qi\|1^ Q1^) 
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where the superscripts distinguish bits input and output during first and second cycles. In other words, the 11 bit always 
carries the data bit d, while the Q1 bit alternates between the q parity bit for one cycle and the p parity bit for the next 
cycle. The constellation mapping is sunnmarised in Table 2 below: 

5 Table 2 
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[0028] With BPSK, only two of the 16QAM constellation points are used with maximum separation. The transmit 
synchroniser 30 outputs only one bit I1QI per output cycle, derived from the input bits as follows: 



(d\ q\ d^ p^) ^ (I1Q1\ IIQI^ IIQI^ MQl"*) 

where the superscripts indicate input and output cycles respectively. The constellation mapping is summarised in Table 
3 below: 



Table 3 
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[0029] BPSK is always used for transmission of unique words, so that these can be easily acquired by the receiver 
[0030] Since the QPSK and BPSK are subsets of 16QAM, a single 16QAM demodulator 32' may used for 16QAM, 
QPSK and BPSK demodulation. 

[0031] Figure 5 shows channels used in a packet mode data sen^ice for communication between the fixed terminal 
equipment 18 and the AES 6. The fixed terminal equipment 18 is connected through the PDN 14 to the GES 10. In 
the fon/vard direction (GES 10 to AES 6), a packet mode channel P carries system signalling, control and user data in 
a time division multiplex (TDM) format. In the return direction (AES 6 to GES 10), a random access channel R carries 
signalling data and short bursts of user data in a slotted aloha format, and a time division multiple access (TDMA) 
channel T carries user messages in reserved TDMA slots. 

R-Channel 

[0032] The R channel is a slotted-aloha random access channel which conveys short blocks of 1 52 information bits, 
with a packet structure shown in Figure 6 and parameters summarized below in Table 4: 

Table 4 



Data Rate 


8kbit/s 


Coding/Modulation 


Rate 1/2 turbo coded QPSK 


Symbol Rate 


8 ksym/s 


Data Frame Length 


1 extended SU (152 Bits) 


Overhead 
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Interleaver size 


152 bits 


Unique Word (UW) length 


64 Symbols 


Burst length 


216 Symbols 


Siot Length 


62.5 ms 
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Table 4 (continued) 
Guard time 35.5 ms 



5 [0033] In the R channel a unique word (UW) is transmitted with every packet to help maintain synchronisation. In 
one example, the value of the UW is Hex 10A6A9C6BA0CFC91; each bit corresponds to one BPSK symbol. 

T Channel 

10 [0034] The T channel is a TDMA channel with variable packet lengths. The symbol rate is constant, but different 
modulation schemes are used for different data rates: 16QAM for 64 kbit/s and QPSK for 32 kbit/s. These coding and 
modulation schemes were chosen so as to allowthe data rate to be transmitted within an allocation of 40 kHz bandwidth 
per channel, with better power efficiency for the 32 kbit/s data rate. 

[0035] The packet structure for 64 kbit/s is shown in Figure 8, the packet structure for 32 kbit/s is shown in Figure 9 
IS and the channel parameters are summarised below in Table 5: 



Table 5 



Data Rate 


32 kbit/e 


64 kbit/8 


Coding/Modulation 


Rate Vi turbo coded QPSK 


Rate ^ turbo coded 16QAM 


Symbol Rate 


33.6 ksym/s 


33,6 ksynn/s 


Data Frame Length 


3. 7, 11 or 15 SU 


3. 7. 11. 15. 19. 23. 27 or 31 SU 


Overhead 


1 SU (96 bits) 


1 SU (96 bits) 


Unique Word Length 


80 Symbols 


80 Symbols 


Interleaver Size 


384. 768. 1536 


384. 768, 1536, 3072 


Pilot Symbol (PS) Insertion Rate 


1 in 16 


1 in 16 



[0036] The total number of signalling units (SU's), including the one overhead SU, is therefore 4n where n is an 
integer from 1 to 4 for 32 kbit/s and 1 to 8 for 64 kbit/s. In order to optimize the coding gain, a different size of interleaver 
29 is required for each burst length. In order to restrict the different number of interleaver sizes required, the burst 
length is restricted to a multiple of four SU's. If there is insufficient data to fill a multiple of four SU's, the spare capacity 
of the burst is padded with null data. 

[0037] In order to reduce the required number of different interleavers 29, only four different interleavers 29 are 
provided, corresponding in size to 4. 8, 16 and 32 SU's. For burst lengths between these values, the SU's for trans- 
mission are separated into blocks of 4. 8 or 16 SU's, as shown in Figure 9, and Turbo-coded and transmitted in those 
separate blocks. The choice of four different interleaver sizes provides a good compromise between improvement in 
coding gain and power wasted in transmitting null padding data. 

[0038] In order to reserve slots in the T channel, the AES 6 sends a request to the GES 1 0 in the R channel indicating 
the burst length required. The GES 10 indicates in the P channel which slots are reserved for the AES 6. The AES 6 
then transmits the message in the allocated slots of the T channel. The AES 6 selects whether to transmit at 32 kbit/ 
s or 64 kbit/s in the allocated slots and indicates which data rate will be used by selecting one of two different unique 
words for transmission at the beginning of the burst. Thus, the T channel may contain transmissions at 32 kbit/s and 
64 kbit/s in different slots. 

[0039] The AES 6 selects whether to use 32 or 64 kbit/s according to the total quantity of information to be sent in 
the burst and the power level which can be used while satisfying the link budget between the AES 6 and the satellite 
8. The link budget is calculated so as to give a bit error rate of 1 in 10®. For example, if the AES 6 has only a low 
transmit power level, only 32 kbit/s transmission can be used. 

P Channel 

[0040] The P-channel supports data rates of 1 6, 32 and 64 kbit/s. A unique word of either 40 or 80 symbols may be 
used, with the number of overhead bits being reduced for the 80 symbol alternative. The channel formats for these 
rates, for a UW length of 40 symbols, are shown respectively in Figures 10, 11 and 12 and the channel parameters 
are summarised below in Table 6: 
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Table 6 



5 



10 



Nominal Information Rale (kbit/s) 


64 


32 


16 


No. of Information SUs/ frame 


336 


168 


84 


No. overhead bits / frame 


144 or 64 


72 or 32 


36 or 16 


Total bits/frame 


32400 


16200 


8100 


Interleaver Size 


16200 


8100 


4050 


Turbo Code Rate 


'A 


Mt 


1^ 


Modulation Type 


16QAM 


QPSK 


BPSK 


No. coded symbols/frame 


16200 


16200 


16200 


PS insertion rate 


1 every 29 


1 every 29 


1 every 29 


PS symbols/frame 


560 


560 


560 


UW length 


40 or 80 


40 or 80 


40 or 80 


Total symbols/frame 


16800 


16800 


16800 


Modulation Symbol Rate (ksynrVs) 


33.6 


33.6 


33.6 



[0041] The GES 1 0 determines the data rate of the P channel for each frame according to the quantity of data received 
from the network 14 and stored in the buffer 20b, so as to use the lowest data rate necessary to prevent the buffer 20b 
25 from filling. The UW indicates the data rate selected, so that the AES 6 can select the appropriate demodulation and 
decoding scheme for the frame before the data symbols are received. 

[0042] The GES 1 0 controls the power level at which it transmits the P channel according to the data rate selected, 
for example by controlling the gain of a pre-amplifier which provides the P channel input to the HPA. For example, a 
switch from 16QAM to QPSK and QPSK to BPSK may be accompanied by a reduction in transmit power of 5 and 3 

30 dB respectively. Likewise, an increase in data rate by change in data rate is accompanied by a corresponding increase 
in transmit power. To avoid disturbance to the system, the change in power level may be effected in 1 dB steps. 
[0043] The P channel is broadcast continuously by the GES 10 to assist acquisition by the AES 6. The transmission 
power level of the P channel is reduced as the data rate of the P channel is reduced, to minimize the power consumption 
of the satellite while maintaining the link budget of the P channel so as to achieve a bit error rate of 1 in 10^. 

35 [0044] In a variant of the above embodiment, in addition to the aeronautical earth stations (AES) 6, terrestrial mobile 
earth stations (MES) may be used with air interface protocols which differ only as described below. In this variant, the 
AES's 6 have low-gain antennas with a gain of 12 dB, while the MES's have high-gain antennas with a gain of 17 dB. 
In this variant, the power level of the P channel is kept constant and a different modulation scheme is used dependent 
on whether the terminal receiving the current frame has a low-gain or high-gain antenna. 

4Q [0045] The GES 10 identifies the antenna gain type of the terminal to which each frame of the P channel is to be 
transmitted. This information may be indicated by the terminal when requesting access to the system, for example by 
sending a log-on request in the R channel, and stored by the GES 10 while that terminal is logged on. The GES 10 
then selects a modulation scheme for that frame according to the receiving terminal antenna type. For example, 16 
QAM, as shown in Figure 10, is used for transmission to high-gain antenna terminals, while QPSK, as shown in Figure 

45 11, is used for transmission to low-gain antenna terminals. The difference in C/No required for reception of 16QAM 
and QPSK at equal power levels is at least 5 dB, thus compensating for the difference in antenna gains. 
[0046] The GES 10 may also recognise terminals having very low-gain antenna types, and select a BPSK modulation 
scheme as shown in Figure 12 for transmission to those types of terminal in the P channel. 

[0047] Although the above embodiments have been described with reference to an aeronautical satellite communi- 
50 cations system, aspects of the present invention are also applicable to satellite communications to other types of mobile 
or fixed terminals, and to wireless terrestrial communications. 

[0048] The above embodiments have been described in terms of discrete functtonal blocks, but it will be understood 
by the skilled person that these do not necessarily correspond to discrete hardware or software objects. As is common 
in the art, some or all of the baseband processing, including channel selection after down-conversion, may be performed 
55 by a suitably programmed digital signal processor (DSP). 
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Claims 

1. A method of transmitting data over a wireless link, comprising: 

modulating the data according to a variable modulation scheme and transmitting the modulated data over 
the wireless link: wherein the rate of data transmission over the wireless link varies according to the modulation 
scheme, the modulated data is transmitted together with a code indicating the data rate used for transmission, 
and the modulation scheme is varied according to a parameter of the data to be transmitted. 

2. A method as claimed in claim 1 , wherein the parameter comprises the quantity of said data stored in a buffer 
prior to transmission. 

3. A method as claimed in claim 1, wherein the parameter comprises a requested data rate for the transmission. 

4. A method of transmitting data over a wireless link, comprising: 

modulating the data according to a variable modulation scheme and transmitting the modulated data over 
the wireless link; wherein the rate of data transmission over the wireless link varies according to the modulation 
scheme and the modulation scheme Is varied according to variations in gain of different wireless receiving terminals 
to which the data is transmitted. 

5. A method as claimed in claim 4, wherein the modulated data is transmitted together with a code indicating the 
data rate used for transmission. 

6. A method as claimed in claim 4 or claim 5, wherein the power level of the transmission is constant as the 
modulation scheme varies. 

7. A method as claimed in any preceding claim, wherein the data is transmitted continuously and the modulation 
scheme is continuously varied. 

8. A method as claimed in any one of claims 1 to 3, wherein the data is transmitted as a burst and the modulation 
scheme is selected prior to transmission according to the parameter. 

9. A method as claimed in claim 8, wherein a code indicative of the selected data rate is transmitted prior to the burst. 

10. A method as claimed in claim 8 or claim 9, wherein the data bursts are of variable length. 

11. A method as claimed in any one of claims 1 to 3 and 8 to 10. wherein the power level of the transmission is 
varied according to the selected modulation scheme such that a higher data rate is transmitted at a higher power 
level. 

12. A method as claimed in any preceding claim, wherein the variable modulation scheme comprises a plurality 
of different modulation schemes, wherein the set of modulated symbols of one of the modulation schemes is a 
subset of the set of modulated symbols of another one of said modulation schemes. 

13. A method as claimed in claim 12, wherein the schemes comprise at least two of 16QAM, QPSK and BPSK. 

14. A method as claimed in any preceding claim, wherein the data is modulated and transmitted at a constant 
modulation symbol rate and the modulation scheme of the data is varied so as to determine the data rate. 

15. A method as claimed in any preceding claim, wherein the code comprises a sequence of modulation symbols 
which precedes the data at the indicated data rate. 

16. A method of transmitting a data burst over a wireless link, comprising: 
receiving a data block; 

selecting from a predetermined set of burst lengths the smallest burst length sufficient to transmit the data 
block; 

selecting from a predetermined set of interieaver sizes one or more interieaver sizes collectively having a 
capacity corresponding to the selected burst length, wherein the number of interieaver sizes is smaller than 
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the number of burst lengths; 

interleaving the data block using the selected one or more interleaver sizes; and 
transmitting the interleaved data block as a burst having the selected burst length. 

17. A method as claimed in claim 16, wherein it the selected burst length does not correspond to one of the 
interleaver sizes, a plurality of interleaver sizes are selected, the sum of which corresponds to the burst length, 
the data block is divided into sub-blocks corresponding respectively to the selected interleaver sizes and the sub- 
blocks are interleaved using the respective selected interleaver sizes. 

18. A method as claimed in claim 16 or claim 17, wherein the difference between the selected burst length and 
the data block size is made up of padding bits. 

19. A method as claimed in any one of claims 16 to 18, wherein the set of interleaver sizes comprises a smallest 
interleaver size and multiples of the smallest interleaver size by sequential powers of the number 2. 

19. A method as claimed in any preceding claim, wherein the wireless link comprises a satellite communications 
link. 

20. Apparatus arranged to perform a method as claimed in any preceding claim. 

21 . A wireless communication signal generated by a method as claimed in any one of claims 1 to 1 9. 

22. A computer program arranged to perform a method as claimed in any one of claims 1 to 19 when executed 
on a processor connected to a suitable transmitter. 



9 



EP 0 998 069 A2 




10 



EP 0 998 069 A2 



PC , 




11 




12 



EP 0 998 069 A2 




EP 0 998 069 A2 



Q 
< 

(3 



to 

E 

m 

«ri 
CO 



CD 

d 



E 

CM 
CD 

o 

-J 
CO 

—I 

o 



CO 

o 

>- 

CO 
CM 

in 



!; 

—I 

Z) 
D 

o 

CO 
CL 

o 



CO 
CO 

o 

CO 



UJ 
Q 

O 

o 
o 

CD 
DC 

h- 

CVJ 



LU 



CO 
CD 
in 



D 

CO 

Q 
UJ 
-J 

OQ 

< 

O 
CO 



CO 

CO 
CsJ 

in 



E 

CO 
CD 









h 








CO 




Q 




LU 




Q 




Z! 




LU 








X 




LU 




1— 




V 






CO 




CO 




LU 




O 




O 




< 




—I 




LU 




Z 








< 




X 




o 





14 



EP 0 998 069 A2 



CO 



Oh 
to m 



> 
CO 



CO 4^ 
—I 

^ O 

>- 

CO 



CO 

CO 
t 

CVJ 

CO 
CL 



CO 
-J 

O 

CO 

> 

CO 

CD 
CO 



00 
CO 



CVJ 
CO 



4t: 
CO 
CL 



lU 

_J 
D 

o 
o 



< 
o 

CD 



CO 



CQ 

T— 

CO 



00 
(O 



LLI 
Q 

o 
o 

o 

CQ 
(T 
=) 
H 

UJ 



CO 
CM 

o 

CO 
I 

00 
CO 



UJ 

< 

QC 
Q 



QC CC 
liJ I- 
CO (/) 



CO 

CO 
(O 

CM 

I 

00 
00 
CM 



< 

LU 
X D 
QC CO 
LU 
> 

o 



CO 

QD 

CO 
CJ> 



15 



EP 0998 069 A2 



00 

d 

LL 



CO 

E 

LO 

CO 
LO 
I 

CO 

in 



CO 

cr 

ID 
CO 

-J 
O 



C/D 



OA 

T— ^ 



C/D 



i< 

cc cr 

LU K 
03 C/) 
D 



o 

00 



JL 



co^" 
_I 

O 

CD 

>- 

COJ 



CD 
O) 

CO 
.0. 

I 

CM 

w 

CL 



CO 
-J 

O 

CD 

CO 

CD 
CO 
LO 



00 
CO 



C\J 
0) 



CO 



LU 

_i 

D 
Q 

o 

CO 
Q. 

o 



CO 

CO 
CM 

O 
CO 



CO 
CO 



LU 
Q 

o 

O 

O 
OQ 
CC 
Z) 

d 

HI 

DC 



CO 

h: 
m 

CO 
CO 
LO 



00 
CO 



LU 

< 

DC 
LL 

Q 



Q 
< 

LU 

I D 
CC CO 
LU 
> 

o 



CO 

CD 
o 



00 

00 
c\j 



• 



CO 

LO 



CO 



CO 
H 

CD 

CO 
C^ 



16 



EP 0 998 069 A2 



8SUs 



12SUS 



16 SUs 



20 SUs 



24 SUs 



28 SUs 



FIG. 9 



4 SUs 



32 SUs 



17 



EP 0 998 069 A2 



o 

d 



w 

E 

o 
o 
in 

LU 

< 
DC 
U. 

_I 

o 



C/3 

o- 

co 



>- 

C/) 
00 



CO 
0,°' 



_J 

^ o 

> 

CO 



o 

m 

CO 
-CL 



CO 
_l 

o 

m 
>- 

CO 

o 
o 

CM 
CO 



CO 
CL 



J 



LU 

_l 
D 
Q 
O 



< 
O 



CO 

CO 

O 
o 

00 

s 



LU 
Q 

o 
o 

o 

DC 
D 
f- 
lO 

d 

LU 



CO 
CO 

o 
o 

M- 
CM 
CO 



lU 

< 
U. 

Q 




GO 
CD 

in 

CM 
CVJ 
CO 



i< 

OC DC 
LU I- 
CO CO 
D 





y 


• 




• 


t/) 




D 


• 


W 




CD 


• 


CO 




CO 







in 

CL 



18 



EP 0 998 069 A2 



CD 

LL 



in 

E 

o 
o 
in 

LU 

< 



p 



o- 

m 
>• 

C/D 
00 



CO 

_J" 

O) CO 
CO 



co^ 
_l 

o § 

CO 



5 



o 

CO 

in 

CO 
-CL 



CO 
_l 

O 
>- 

CO 

O 
O 
CVJ 



CVJ 

CO 
Q. 



LJU 

_I 
ID 
Q 
O 

CO 
£L 

O 



CO 

CQ 

O 
O 
•<t 
OJ 
CO 



LU 
Q 

o 

O 
O 

CQ 
CC 
D 
I- 
lO 

d 

LU 



CO 
ffl 

o 

o 

CVJ 
CO 



LU 

< 

LL 

Q 




CQ 

00 
CVJ 

5 



CD 



^1 

tr a: 

lU H 
CO CO 
D 







• 




• 


C/D 




Z) 


• 


w 




00 


• 


CO 











CO 



19 



EP 0 998 069 A2 



CM 

d 

U- 



E 

o 
o 
in 

LU 

< 

LL 
_J 

p 



C/5 

o- 

CD 
00 



C/3 

_l" 

05 rn 
C\J ^ 

>- 
W 



_i 

> 



3 



o 

CD 

—a. 



CO 

_i 
O 



>- 
(/) 
O 

o 

CM 
CO 



if) 
Q. 



LU 

Q 
O 

:e 

w 

Q. 
CO 



CO 
H 

CQ 

O 
O 
CM 
CO 



111 
Q 

o 

O 

O 
CD 

tr 

D 
I- 

in 

C) 
LU 

a: 



CO 

CO 

o 
o 

5 



LU 

< 
LJ. 

Q 




C/D 
CD 

CD 
O 
CO 



CO 

CD 

CO 
CO 



^1 

£E QC 
LU I- 
CO CO 
D 







• 




• 


CO 




D 


• 


CO 






• 


CO 







CO 



20 



